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Abstract. In this paper, we introduce a C*-algebra associated 
with a primitive substitution. We show that when cr is proper, the 
C*-algebra is simple and purely infinite and contains the associated 
Cuntz-Krieger algebra and the crossed product C*-algebra of the 
corresponding Cantor minimal system. We calculate the if-groups. 



1. Introduction 

J. Cuntz constructed in his paper [2] a new C*-algebra naturally 
associated with the ax + 6-semigroup over N. The C*-algebra Q^ is 
generated by a unitary u and isometries {s„}„gN. with range projec- 
tions e„ = s„s* satisfying the relations 

n-l 
k=0 

for n,m e N*. 

Cuntz showed in [2] Qn is simple and purely infinite. Furthermore he 
showed Qn contains Bunce-Deddens algebra and is also generated by 
Bost-Connes algebra adding one unitary which corresponds to addition. 
In this paper, motivated by the above construction of the C*-algebra, 
we introduce a C*-algebra B„ associated with a primitive substitution 
cr. The C*-algebra is generated by the Cuntz-Krieger algebra [3] 
Op(2) = C'*({s/} , „(2)), where Ea is the set of edges with partial order 
arising from a, and a unitary u corresponding to addition (Vershik 
map) satisfying the following relations: 

(2) (2) 
f is maximal in ' f is minimal in ' 

and for / G E^"* which is not maximal in E^\ 

usf = Sg, where g is the successor of /. 

Let /i, /2, . . . , fk-i be maximal elements in E^^ and fk be not a max- 
imal element in E^\ Let gk be the successor of fk and {gi, g2, . . . , gk) 
be the unique path such that gi, ■ ■ ■ ,gk-i are minimal. By using the 
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relations above, we can calculate 



USf, Sf,...Sf^=u{ Sg)Sf, ...Sf^ 

(2) 

Sg)uSf^ . . . S/, 



(2) 

g is maximal in Ea- 



E 



(2) 

g is minimal in 



Sg) Sg^, ^giSg2 ■ ■ ■ S 



Ok- 



(2) 

g is minimal in 



We show that when a is proper, is simple and purely infinite and 
contains the crossed product C*-algebra of the corresponding Cantor 
minimal system, studied by Durand-Host-Skau[5J, Giordano-Putnam- 
SkaujO] and Herman-Putnam-Skau^J. Furthermore we show that a 
certain B^j has a unique KMS- state and determine the i^-groups of 
B^. 

2. C*-ALGEBRAS ASSOCIATED WITH SUBSTITUTIONS 

In this paper, we study C*-algebras associated with primitive sub- 
stitutions, we introduce the definition of stationary ordered Bratteli 
diagrams following after [H]. 

Let A be an alphabet consisting of at least 2 letters. We denote by 
A'^ the set of finite words of A. Then a map a : A —>■ A~^ is said to be a 
substitution on A. By concatenation, for each n > 0, the n-th iteration 
a" : A — y A~^ is again a substitution. For any a E A, let K,{a, 6) e N 
denote the number of occurrences of 6 in a (a). A substitution a is said 
to be primitive if there exists n > such that for every a, b & A, b 
occurs in a" (a). 

Let (T be a primitive substitution on an alphabet A of N elements. 
Then we construct the stationary ordered Bratteli diagram {Va-,E„,< ) 
associated to a substitution a as follows: The vertex set is given as 
a disjoint union V^j°^ U V^^^ U Vj^^ U . . . where V^j°^ is one point set {xq} 
and each vj^^ {n > 1) consists of points. We denote the element 
of V}""^ by x{a,n) {a e A), i.e. V^j"^ = {x{a,n)\a e A} {n > 1). The 
vertex x{a,n) is called the vertex of label a at level n. 

The edge set E^j is given as a disjoint union e!j''^ U e!^^ U i^F'' U . . . 
such that s{E^^) C vj"^'^^ and r{E^^) C K^"^ where r(e) denote the 
range of the edge e and s(e) the source of e. For each a G A, Ea '' 
contains exactly one edge from xq to x{a, 1) for each a & A. Each E^'' 
consists of edges from vj" to vi"''. For an integer n > 1 and a, b in 
A, the number of edges from x{b, n — 1) to x{a, n) is equal to ^(a, b). 

For the Bratteli diagram (V^,i?o-) constructed above, we have a range 
map r : E^- — ^ K- and a source map s : E^ — > so that r{E^'') C 
Vi") ands(E^")) C Vi"''). 



For each n > 1, we define a partial order on Ea as follows: 
Two edges 61,62 G E^- are compatible if and only if r(ei) = r(e2). 
For each n>2 and a G vj'^\ we put E^\a) = {e G e'^'^ \ the label 
of r(e) is a.}. Let a{a) = aia2, . . . , a^, then we denote the elements of 
E^\a) by e(a, /c) (1 < /c < m) so that the label of s(e(a, k)) is and 
r(e(a, A;)) = a. 

Let 61 and 62 be in E'^\n > 1) with r(ei) = r(e2) and let a be the 
label of r(ei), then ei and 62 are in E^\a). When we write Ci and 62 
as e(a,i) and e(a,j) (1 < ijj < m), we put e(a,i) < 6{a,j) if z < j'. 

We basically follow the definition and property of ordered Bratteli 
diagrams in [5], [6], [7j and [8]. we introduce some necessary notations, 
definitions of ordered Bratteli diagrams. 

Notation 2.1. Suppose that (V^, E^j, <) is the ordered Bratteli diagram 
associated to a primitive substitution a. 

(a) Let X = x{a, n) be in vj"'\ Then a is said to be the label of x{a, n) 
and n the level of x{a,n). Let L{x) denote the label of x and l{x) the 
level of X. 

(b) Let X = x{a, n) G Vj"''. For G Z with — (n — 1) < A;, let Xj^k denote 
the vertex x{a,n + A;) G vj"'~^''\ Let / be in Ejj^'' {n > 1), then for 

G Z with — (n — 2) < k, we denote by the edge in E^^^'^ such 
that r(/+fc) = r(/)+fc and s(/+fc) = 

Definition 2.2. Let {Vfj,E„, <) be the stationary ordered Bratteli di- 
agram associated with a primitive substitution a. Let denote the 
infinite path space associated with a. i.e. 

V. = {{f^'\ ...) I /('^^ G , r(/(^)) = for any k > 1}. 

Let K = U For each x G let P<,(x) denote the set 

of finite pathes connecting between the top vertex xq and x. i.e. 

V.{x) ={(/«, /(^), . . . , f'^W^ e i^f (1 < A; < m), 

r(/('=)) = (1 < A; < m - l),r(/('")) = x}. 

Let P^"^ = U ^,An)PJx) in > 2) and denote the set Un>2V^J'\ 
P^'^ is called the finite path space arising from a. 

Notation 2.3. Let a be a primitive substitution. 

(a)We let E"^^^ and E^^'^ denote the maximal and minimal edges in 
E„. i.e. 

^ma^ ^ ^ ij ig maximal in r-^{r{f)).}. 

Let p™^^ and P™™ denote the set of maximal and minimal infinite 
pathes in V^- i-e. 

pmax ^ l^^(l)^ ^(2)^ . . . ) G P. I G ^(/^'^) = (1 < 



Let pfi'i'™^'^ and denote the set of maximal and minimal finite 

pathes. i.e. 

(b) For a finite path / = _ _ j(n)) ^ pfin^ ^^j^ ^^^^^ ^(j^ 

denote the vertex r{f^^^) G vi^^ and r{f^^^) respectively and let i{f) 
denote the length of finite path /. i.e. £(/) = n. 

For an infinite path I G V^, let s{l), the source of /, denote the vertex 
r(/«) G ri'^ 

(c) For any / = (/(D, . . . , /M) G and = {9^'\g^'\. . . G 

with L{r{f)) = L{s{g)), we define the finite path fg G p^™"*""" 

by {f^^\f^'^\- ■ ■ fi'+(rrt-l)'- • • 'fi'+{m-l))- 

(d) For any / = . . jM) ^ pM ^nd I = ^ 
Va with L{r{f)) = L{s{l)), we define the infinite path // G Po- by 

/^(l) ^(2) fim) ,(2) ,(3) X 

Definition 2.4. Let a be a primitive substitution. Then (V^, ii^g-, <) 
is said to be properly ordered if #7^™"^ = #7?™^^ = i. Then we write 
-pmm _ Ip^^^i and p™'^'' = {pmax}- Now wc topologizc the infinite 
path space Va by the family of cylinder sets {U{f)} f^z-pRn where 

UW) = {g^V. I g^""^ = J<'^ G Ef, 1 < A; < £(/)}. 

Then each is also closed and we note that Va is a compact 

Hausdorff space with a countable basis of clopen sets. Since a is primi- 
tive, the cardinality of is infinity and so we note that is a Cantor 
set. 

Definition 2.5. A primitive substitution a on an alphabet A is proper 
if there exist b,c & A such that 

(1) For each a G A, 6 is the first letter of a{a). 

(2) For each a G A, c is the last letter of a (a). 

It is easily seen that if a substitution a is proper, then the stationary 
ordered Bratteli diagram <) is properly ordered. 

We recall the definition of Vershik map in [8J . 

Definition 2.6. Let [V^j, E„,>) be an ordered Bratteli diagram as- 
sociated with a primitive substitution a. For each / = {f^^\f^'^\- ■ ■ 
) G there exists k>l such that f^^\. . . j'-'''^^ G ^^^^ and 

fik) ^ ^max_ g{k) ^Yie successor of /(''Mn r"^(r then we 
write the minimal finite path from Xq to s{g^''^) as {g^^\g^'^\. . . ,g^^~^^). 
Then the infinite path {g^^\g^'^\. . . , c/W,/(*=+i),/(^+2)^_ _ _ ) jg g^j^^ 
the successor of /. We let A^- be a map defined by 

A. : PA^r' ^ V.\Vf\ A^/) = the successor of /. 

The map Acr is said to be the Vershik map arising from the ordered 
Bratteli diagram (V^, i^^., <). 
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When substitution a is proper, we extend the Vershik map A^- to 
the whole infinite path space by defining Ao.(pmax) = Pmin- Then 
Ag- : V„ — Va is a homeomorphism, thus ('Po-,Ao-) is a topological 
dynamical system. This dynamical system is called the Bratteli- Vershik 
system associated to the ordered Bratteli diagram. It is known in [8] 
that when a is proper, A^ is minimal. 

Definition 2.7. Let cr be a primitive substitution. For any x G Kr, let 
Pmin(a;) (resp. Pmax(a^) ) denote the unique minimal (resp. maximal) 
path from the top vertex xq to x. Let x G K-, then there is a map: 



'P^(x)\{pmax(a;)} 9 / — ^ (the successor of /) G V ^{x)\{vr^,^{x)) . 
We let the map be expressed by the symbol A^-. 

Let (K-,-E(T,>) be stationary ordered Bratteli diagram associated 
to a proper primitive substitution cr. Then we let T be the unitary 
operator defined by 



(2) 

For each / G -Eo- , we let Vf be the operator defined by 

V, . t (V,) ^ e (n). - 1^ ^^^^^^^ ^ ^j^j^^j^ . 

Then , ^(2) are partial isometrics and the next lemma is known. 

Lemma 2.8. Operators {Vf}j^^(2) satisfy the Cuntz-Krieger relations, 
i.e. 

E w = 1' 

f€Ei^\L{s{f))=L{rig)) 

Lemma 2.9. (a)For any f G E^a\E^'''', V^^^^j^ = TVf. 
(b) ^(E/6£;(2)nB™-'^/) = (E/gB(2)ni?™"'^/)^- 

Proof, (a) For any I EVa, 

. = ifL(r(/)) = LW;))^ 

^'-(^^^ [0 otherwise ^ 
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(b)For any I ^V^, 

n E ^/)^' = ^^^W (9 e Vi'^ n Pf'-- with L(r(^7)) = L{sm 



e.A.(o e n with L{r{h)) = L{s{X^m) 



□ 

According to the discussion above, we obtain the following definition. 

Definition 2.10. Let a be a proper primitive substitution. Then we 
define -Bo- to be the universal unital C*-algebra generated by a unitary 
u and partial isometrics {sf}j^^(2) such that 

(a) (Cuntz-Krieger relations) 

E ^/^/ = 

(b) For any / G 
(c) 

^( E = ^ E ^^z)^- 



Example 2.11. In |2j, Cuntz defined a simple C*-algebra B2 generated 
by a unitary u and an isometry S2 satisfying the following relations. 

2"-l 

S2U = U^S2, E U''S2SI"U'^ = 1 
fc=0 

for any n > 2. 

The C*-algebra -B2 is isomorphic to B„ for a certain substitution 
(T. Let 0" be a substitution on an alphabet A = {a, b} defined by 
a{a) = ah and a{h) = ah. Then Ef'^ = {fi, Xa{fi), f2, Xa{f2)} where 
/i, /2 G n E"^'" with L(r(/i)) =a and L(r(/2)) =b. We put Sf, = 
4s*2, Sx^(f^) = usls*2, Sf^ = u'^slslu-^ and s^^^^^^^ = u^sls^u-^. Then u, 
{sf}j^^{2) satisfy the relations (a)-(c) in Definition 12.101 According to 
the Theorem 13.131 in §3, is simple. So B„ is isomorphic to -B2. 
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Remark 2.12. The C*-algebra associated with substituion can be de- 
fined in general primitive substitution, but we restricted the case when 
a is proper in this paper. 

Let 0" be a primitive substitution. Then we let T be the operator 
defined by 

T : fiV.) fir.), Til = 

Then the next equation clearly holds. 

T*T + xprn^'" = TT* + 
Then T and {VA , „(2) satisfy the Lemma 12.81 and Lemma 12.91 It 

is known that C*{{Vf \ f G E^^}) contains the set of compact op- 
erators K{£'^{Vo-))- Since a is a primitive substitution, the cardinal- 
ity of Va is infinity. Let vr be the natural map C*(T, {V/}^^^(2)) — ^ 

C*iT, {Vf}^^^^i2^ ) /K{eiP,)). Then 7r(T) is a unitary and {vr(\/J)K^^,2) 
are partial isometries satisfying the equations of the Lemma 12.81 and 
Lemma 12. 9[ When a is primitive, we can realize the C*-algebra B„ 
generated by the quatient above. 



3. SIMPLE AND PURELY INFINITENESS FOR 

Notation 3.1. Let a be a proper primitive substitution on an alphabet 
A. 

(a) For any / = {f^^\ f'-^\ G V^"", we denote by s/ the partial 

isometry Sf(2)Sj3) . . . s,(„) 
/-I 

(b) For each x G V„, let ^{x) G N denote the cardinality of the set 
V.{x). 

Lemma 3.2. Let a be a proper primitive substitution, 
(a) Sfs; = for any f,ge with L{r{f)) ^ L{r{g)). 

(c) For any f G and < k < z/(r(/)) - 1, 

(d) Let f,g e p/^"'™". If -(u{r{f)) - 1) < k < u{r{g)) - 1, then 

s*jU^Sg G {s*Sq \ p,q E P^" with r{p) = r{f) and r{q) = r{g).}. 

(e) We write "P™" = Then we let 5„ be a map defined by 



5. :Pf'™"-^{0,l}, 5M) = 
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1 z/L(r(/)) = L(s(p™J) 
otherwise 



For any f e p/^"-™'", 



(f)For any f,gE p/*"-™" L{r{f)) = L{r{g)), we have 



+6MH E E ''^y^'''- 

Proof. According to the Definition 12. 101 (a)-(e) clearly hold, 
(f ) Let f,g e pfi'^'^^i'^, then we have 

According to the relation (c) in Definition 12 . 1 01 and Lemma 3.2.(b),(e), 
we have 



^9 



= sM Y ^'^y Y SiY^'^K 

= Sf{ Y Sh)uU-\ Y ^iT^l 

= w)i Y s,Y'''^u-\ Y ' 

= ^.U)u{ Y 'r>)i Y 



Sq)U 



and we conclude the proof. □ 

For any / G V^'^, we let Tj^f) denote the number min{z/(z) | z G 
yW) 1) rjj_^g following lemma holds. 

Lemma 3.3. For any f,g G V^'^ and a,b > 0, there exists N > £{f) 
such that for any n > N, u°'SfS*u'^ G linear span {u'^SpS*u~'^ \ p G 

v!Y\ q G < c < 7]{p) andO<d< r]{q)}. 



Proof. According to the relation u"'SfS*gU ^ = J2hev'"^ '^'^^f^'^^*'i^*9^ ^ 
{a,b > 0, n > 2 and /, G V^'^) and lim„^oo niin{z/(z) | z G Vj"''} = oo 
as cr is primitive, the lemma holds. □ 

For a proper and primitive substitution a, we let 

At^ = linear span{M"s/s*u~* | a, 6 > and f,gE V^^} 

and 

= {u-Sfslu-' \f,geV^^,0<a< r,U) and < 6 < r,{g)}. 



According to the Lemma 13.31 the following lemma holds. 
Lemma 3.4. 

Aa = linear span 
Lemma 3.5. Let a be a proper primitive substitution, then 

Algc{u,{sf}f^E(2)} = X 

Proof. Since u, {s/} , p(2) are in Aa, to prove the lemma, it suffices to 
show that Aa is an involutive algebra. We let X = u°'^s f-^s*g_^u'^'^ ,Y = 
u^^Sf.sl^u'^'' e Ca with fi,f2,gi,g2 e V^'"''^''^. According to the 
Lemma [3. 3 [ we may assume that (-{gi) = ^(/2)- We have 

We assume 02 — &i > without loss of generality, then < 02 — 61 < 

KK/2))+r/(/2). 

If 02 — 61 < i^{r{f2)) — 1, then by using the Lemma [32] (c), XY = 

If z/(r(/2)) < a2 — bi < v{r{f2)) + ?7(/2), then we apply the Lemma 
13.21 (f) to Sf^s*^, we have 

pgp{<{/l) + l)npfln.n.ax ^g^(f(<,l) + l)^^fi„,max 

It follows from the Lemma 13.21 (d) that 

'UHfiy'^'h^ s>^''-''-'sf, G {s^Sr I l,r G } 
for any h G p^2)^pfin,max ^ ^ p pfin,max couclude 

the proof. □ 

We let Do- denote the C*-algebra generated by {u^SfS*jU~'' \ f G 
< A;}. 
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It is clear that any two of the form sjs'j (/ G V^"^) commute. For 

* I 

/ 1 



> 2, we let ui^^ denote the subalgebra of D^j generated by {sfS*r 



f G vi'^^}. It is easily seen that D^^^^ contains 

Notation 3.6. Let cr be a proper primitive substitution. For any / G 
V^^, we let U{f) denote the set defined by 

U{f) = {g G I ^« = /«,^?(^) = /(^), . . . = /W))}. 

Lemma 3.7. For any f G P^" and a > 0, there exists N > i{f) such 
that for any n > N, 

u"'SfS*j:U~^ G linear span{sgS*g \ g G V^"'^}. 

Proof. According to the Lemma 13.21 (c), it suffices to show that for 
any / G 77^°'™^^^ there exists n E N such that uSfS*jU~^ G linear span 

{sgS*g I g G "Pct""^}. Since a is proper, we write p™^^ = {pniax}- If 
/ G pfi'i''^^^ with prnax ^ U{f), then we let S{f) denote the set 

= {ge U{f) I . . . e and ^ i^r^}. 

Then by using the Cuntz-Krieger relations, we have 

9e5(/) geS{f) 
G linear span{s;,s;; | h G Vi^^} {3N > i{f)). 
life pfi"'-"^^ with j9„,ax G U{f), then 

" ~ 5Z ■^A;(g)'^A:(g) 

and we conclude the proof. □ 



According to the Lemma 13. 7[ the following lemma holds. 

Lemma 3.8. When a is proper and primitive, Dcr is the inductive limit 
of the subalgebra oi^^ . 

Lemma 3.9. Let a be a proper primitive substitution. Then C* -algebra 
D„ is isomorphic to C{Va). 

Proof. The fact that Va is totally disconnected implies that linear span 
{Xf I / G V^^} is dense in C{Va)- It clearly holds that linear span{xj | 
/ G Pct"^ } is isomorphic to D^^'^ . Since Do- is the inductive limit of D^^ , 
is isomorphic to C{Va). □ 

According to the Definition I2.10[ we have the following lemma. 
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Lemma 3.10. Let a be a proper primitive substitution. In this lemma, 
we put Cf = SfS*j, then the unitary u and projections {cf} j^^fiu satisfy 
the following relations, 
(i) Ef^Ei'^ e/ = 1. 

For any g G e, = EheEi'), L(.(<,))=L(s(h)) ""ah- 
(n) 

for anyn>2 and f G n pM"iax)^ 

(Hi) 

for any n > 2. 

According to the Lemma 13.101 we define the following algebra. 

Definition 3.11. Let a be a proper primitive substitution. Then we 
define to be the universal unital C*-algebra generated by a unitary 
u and projections {cf} j^pRn satisfying the relations (i), (ii) and (iii) in 
Lemma 13.101 

Let (Per, Act) be a Bratteli-Vershik system associated with a proper 
primitive substitution a. Then this gives a C*-dynamical system {C(Va), 
Z, Act), where 

A^(/) = /oA;" (nez). 

Proposition 3.12. Let a be a proper primitive substitution. Then 
is isomorphic to the crossed product C{Va) Xj; Z. 

Proof. The crossed product is generated by projections Xf if ^ ^a") 
and a unitary U implementing the automorphism Acr. It follows from 
Lemma [3.91 that there is a homomorphism of C{Va) into such that 
= 6/ for any / G V^^. We check that 

0(A<7(X/)) = ueju'^ 
for any / G If / G pfin\pfin,max^ ^^^^ (piKiXf)) = e-^^^^^ = 

uefU-\ We write P^^^ = {pmax}- If / e pS'i''^^^ is such that p^ax ^ 
[/(/), then we take the set S{f) C V^'^ (The definition of 5'(/) is in 
the proof of Lemma 13171 ). Then Xf = J2ges(f) ^9- ^'^ 

0(Aa(x/)) = Yl ^Mg) = ^( 5Z ^9^^~^ = uefU-\ 
If / G P^°'--^ such that p^^ G f/(/), then Xf = 1-E,ep(^(/)) f^g Xg- 

So 

(Pi^AXf)) = 0(Aa(l- Y ^s)) = 1- X] uCgU'^ =uefvr^. 
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It follows from the discussion above that provides a covariant 
representation of (C(Po-), Z, Ao-). It follows from the universal property 
of the crossed product there is a homomorphism of C{Va) Xj; Z onto 
J^a- taking U to u and Xf to e/. Since A^- is minimal, C{Va) ^ is 
simple and we conclude the proof. □ 

We consider a unitary u and partial isometries {sj} ^^^{2) satisfying 
the relations (a)-(c) of Definition 12.101 which generate B^j. By the 
universal property of i?o-, for any t G T, there exists an automorphism 
at of B(j such that at{u) = u, at{sf) = tsj for each / in Ea . Put 



E{x) = / at{x)dt, X E B„ 
Jj 



where dt is the normalized Haar measure on T. Then ii^ is a conditional 
expectation onto J-'„. 

We consider a unitary u and partial isometries {e/}^g^(2) satisfying 
the relations (i)-(iii) of Lemma [3.101 which generate J-'a- By the univer- 
sal property of B^r, for any t G T, there exists an automorphism j3t of 
Ba such that I3t{u) = e**M, l3t{ef) = e/ for each f m Ea ■ Put 



F{x) = / l3t{x)dt, X G Tfj- 
Jf 



Then F is a conditional expectation onto D^- 

We put G = F o E, then G is a conditional expectation of B^ onto 
Da. 

Theorem 3.13. Let a be a proper primitive substitution. Then C*- 
algebra B^ associated with a is simple and purely infinite. 

Proof. Let a be a proper primitive substitution on an alphabet A with 
= c. To prove the theorem, it suffices to show that for any non- 
zero positive element X E B^, there exists Z E B^ such that Z*XZ 
is invertible. Since G is faithful, G{X) 7^ 0. We may assume that 
||G(X)|| = 1. For arbitrary 

< ^ < ' ^^^^^ exists Y G Alg^ 
{u, {s/}^g^(2)} such that ||X — F|| < e. Then we have 

||G(r)|| = ||G(X) - G{X - Y)\\ > \\G{X)\\ - ||X - F|| > 

For any X > 2, we let 
4^) = {u'^Sfslu-' I f,g G Pfi— ,min{£(/),£(^7)} = N, 
max{£(/),£(^)} < 2N and if w^s/s^n"'' G D,,then u^'s/s^u"* G Df\} 

and A'^^ = linear span According to the Lemma [3731 and Lemma 
13. 7[ there exists N > such that Y G A^a^\ Now we choose pathes 
{p{f,v)\f G Vi^\v G Vi^^} C V^"" as follows: 



p{f,v)=p,{f,v)p2{f,v)eV^ 
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fin 



where pi{f, v) G U{f) is such that when we write pi{f, v) = X'^ig) {g G 
pfin,mm ^j^j^ ^(^g^ ^ r{pi{f,v)) and < k), max{z/(z) | z G fJ^^^} < 
k}. 

P2{f,v) G V^'^ is a sufficiently large length path such that L{s{p2{f,v))) = 
L{r{pi{f,v))), L{r{p2{f,v))) = L{v) and s*2(/,^)S<;Sp2(/,^^) = for any 

We claim that if x = u^SgSlu-^ G {g, h G pfi'i-'^i") with G{x) = 
0, then ep{f,v)xep{^f^^) = for any / G Pi-^'' and f G Va^\ because 

= ■Sp(/,i,)S*2(j^^)Si_,^^^^^^^^^SgS;l;S3;-!,(p^(^^^))Sp2(/,t,)S*(j_„) = 0. 

For any f G , we let ipi^^: — > D„ be a map defined by 

Then the restlicted map 

is an isomorphism. According to the discussion above and the definition 
of C^^\ we have 

y.(^)(G(F))= ^PU,v)Ye,u,v). 

So there exists a path p^ G {p{f,v)\f G vi^^} such that 

ep„Fep„ = ||G(r)||ep„ 

for each v G V^^"*. 

Put Z = E^^^a) Sp„, then ||Z|| < ||G(r)||-ic and we 

have 

Z^YZ = J2 4.'P^ = 1- 

Then ||1 - Z*XZ\\ = \\Z*YZ - Z*XZ\\ < \\Z\\^\\Y - X\\ < i. 
Thus Z*XZ is invertible and we conclude the proof. □ 

Remark 3.14. Let cr be a proper primitive substitution and n G N. 
Then {sj} jr^^{n+i) C satisfy the relations (ci)-(c) in Definition 12.101 
of B^n. Thus B^n is isomorphic to B„. 
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4. ACTIONS FOR 

Let 0" be a primitive substitution on an alphabet A. For x G A'^, we 
denote by xy^ k] the word x^Xj+i . . .x^- We define 

Xo- ={(a;i) G A^ I For any j < k, there exists G N and a G A 
such that is a subword of cr"(a).} 

and let T„ : — > be a map defined by T^{{xk)kei.) = {xk+i)k&- 
It is known in [10] that for any primitive substitution a, the substitution 
dynamical system {X„,T„) is minimal and uniquely ergodic. 

A substitution a : A — > {the set of words of A} naturally extends 
to a map a : A^ — > A^: 

cr{...W-2W-i.WoWi...) = ...a{w-2)o-{w^i).a{wo)a{wi).... 

Let cr be a proper primitive substitution. An infinite word w G 
is called a periodic point of a if a{w) = w and is T^r-periodic if there 
exists a positive integer k with T^{w) = w. K proper substitution a 
is said to be periodic when there exists a periodic point of a when is 
also To--periodic. When a is primitive, < cxo if and only if a is 
periodic. 

If a is periodic proper and primitive, then we denote by the small- 
est period of its fixed point w and u = W[o, p„-i]- As a{w) = w, there 
exists da > I such that cr(-u) = u . . .u {d^ times). We need the follow- 
ing fact due to [5J. (Proposition 16). 

Proposition 4.1. Let a be a proper primitive substitution. 

(a) If a is non-periodic, then the Bratteli-Vershik system (Va-,Xa) is 
isomorphic to the system (Xo-,To-). 

(b) If a is periodic, the system (Va,\a) is isomorphic to an odometer 
with a stationary base {p^, d^, d^, . . . ). 

The next lemma follows from [3] (Theorem VIII.4.1). 

Lemma 4.2. If a is a periodic, proper and primitive substitution, then 
J-'a- is isomorphic to Bunce-Deddens algebra with supernatural number 

PadT- 

Definition 4.3. Let a be a primitive substitution on an alphabet A. 
For any a,b E A, let K,{a, 6) G N denote the number of occurrences of 
b in a{a). Let denote its matrix; = {K{a,b)}a,beA- A primitive 
substitution a is para-periodic if there exists p G N such that = 
pM^. Let (J be a para-periodic substitution, then we define a number 
N^eNhj Ml = NMa. 

Let 0" be a proper primitive substitution. It is known in [4J (Corollary VIII. 3. 8) 
that there is a unique faithful trace ipf^ on T^. We let ip^ be a state 
on Ba defined by ip^ = ip^a^ o E. 
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Lemma 4.4. Let a be a proper primitive substitution on an alphabet 
A. 

(a) For any f,g,he 7^^" andOj^keZ, 

(b) Ifa is para-periodic, then for any f , g e V^^ with L{r{f)) = L{r{g)), 
we have 



Proof. (a)Let f,g,h& V^^. According to the relation 

U SfSf^ 2^ U SfSgSgSf 

for any n > 2, we may first assume that < v{r{f)) and k 0. Then 
s*fu''sf = 0. Thus 

ifia{sgslu''shS*g) = ip^{spslsgslu''shS*gSpS*p) = (n > 2). 

(b) We let p^^'^ denote the path in p^''') nV^^''^'' such that L(r(p["^)) = b 
for any 6 G A and n e N. Let f,g e Vf" with L(r(/)) = L{r\g)) and 
£(/)<%), then 

Since = <^a(s/'S*,) for any /, /' e T^^^^ with r(/) = r(/') 

and 

*{h e pW5)-<^(/)+2) I L(s(/i)) = L(r(/)) and L(r(/i)) = 6} = Ni^''^-^^f\{b,L{r{f))) 
as cr is para-periodic, we have 

□ 

Lemma 4.5. Le^cr &e a proper primitive substitution. Letx — u^SfS*gU~^ e 
where f,g& 'pfi^^'^i''^, Por any n > i{f), x is written as the form 

finite 

where u''" s f^sl^u-'''' e JC^, fk G # n T'^"'™^" and r)(fk) < < 
i^{r{fk))+v{fk). 
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Proof. Let x = u°'SfS*gU ^ E Ca and n > £{f). According to the relation 
S/ig-pt™) ^hS*h = 1 (m > 1), we may assume that £{f) = n — 1. If 
a > min{z/(z) | i{z) = n — 1}, then 

X = u"-SfS*gU~^ = ^ u'^SfShSls*gU~''. 

If a < min{z/(2;) | = n — 1}, according to the Lemma 3.2 (f), we 
have 

+«"^'( E ^'^)( E s,ru~^'^^\ 

^gp(^(/) + l)pipfln,max (9) + !) p|pfln,max 

The above equations satisfy the condition in Lemma [4.51 □ 

Definition 4.6. Let ^ be a C*-algebra, 9 an M-action oyi A, (p a. 
state on A and (3 > Q. Then satisfies the /5-KMS condition if for 
each X, y & A, there is a function /, bounded and continuous on 
G C I < Im(;2) < /5} and analytic on e C | < Im(z) < /?} 
such that for t G M, 

f{t) = ^{et{x)y), f{t + i(3) = ^{yet{x)). 

It is known that if satisfies the /3-KMS condition if and only if 
(p{x9ii3{y)) = (p{yx) for any x & A and y, analytic element for {Ot)t^]^. 

Let cr be a para-periodic proper substitution. Then let : M — > 
Aut(i?o-) be a map defined by 

e,{u) = u, et{sf) = N^Jsf (/6i?f). 

Then 6 is an R-action on Bcr- 

Proposition 4.7. Let a be a para-periodic proper substitution. Then 
the state (fa is a 1-KMS state for {6t)teR- 

Proof. To prove the proposition, by Lemma [H3] and Lemma it suf- 
fices to show that ip„{xy) = ip„{y9i{x)) for any x = u""^ s f^s*^u~'^^ , 
y = u^-Sf.sl^u-''^ E Ca with fi,f2,gi,g2 e P^— , iig,) = £(/2), 
Vigi) <bi < i^ir{gi)) + r]{gi) and T]{f2) < 02 < I'ir^f^)) + ?7(/2). 

If £(/i) + £(/2) 7^ £{gi) + £(5'2), then xy.yx ^ and so (pai^y) = 
(Paiyx) = 0. 

We let + £(/2) = £{gi) + i{g2), then i{f,) = iig^). If 61 ^ 

'^2 or /2 7^ gi, then s*^-u"2~^^s/2 = 0. Thus xy = and ip„{yx) = 

Next we let 61 = 02 and gi = /2, then /i = (72- If 7^ &2, then by 
using the Lemma 113] (a), ipa{xy) = ipa{u"'^^^'^ s f^s*^^) = and ipa{yx) = 

16 




and we conclude the proof. 



□ 



5. The T^'-groups of 



We follow the definition of semigroup crossed product C*-algebras 

in 

Definition 5.1. Let i? be a unital C*-algebra and p be an endomor- 
phism of B such that p is an isomorphism from B onto p{l)Bp{l). We 
define i? xip N to be the universal unital C*-algebra generated by B 
and an isometry s such that p{b) = sbs* for any b E B. 

We denote by pi an isometry X]fcF(2)npmin ■s/ and let p be a map 
defined by 



Then p G End(jFo.) and it is easily seen that B^j is isomorphic to .Tv XpN. 

We shall recall some facts on this dimension group K^j of a substitu- 
tion dynamical system based on [5]. 

Definition 5.2. Let a be a primitive substitution on an alphabet A 
with *y4 = (i, then we let 

Ga = {x \ there exists > such that M^x G Z"'.}. 
Ha = {a; G Q"' I there exists n > such that M"x = 0.}. 
K„ = GJH,. 

The group is called the dimension group of a substitution dy- 
namical system. 

We let (f) be an endomorphism on 7/ defined by (j){x) = M^x, then 
the direct limit of (Z'^, 0) is isomorphic to K^. 

Let cr be a proper primitive substitution on an alphabet A = {ci, C2 . . . q}, 
then we let C{Va,'7) denote the set of continuous functions with val- 
ues in Z. It follows from the Pimsner-Voiculescu exact sequence that 



KoiJ'a) = C(P,,Z)/A.C(P<„Z) where A^(/) = f-fo \-\ for each 
/ G C{Va, Z) and Ki{J^,) = Z. 



For n > 2, we denote by C„ the subgroup of C(Po-,Z) and Hn the 
subgroup of Cn defined by 



p : J^a 



Ta-, p{x) = pixp\. 




/en 



,(n) 




f€V^"\ L{r{J))=Ck 
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= for any 1 <k < d}. 



Then it clearly holds that C„ C Cn+i, Hn C Hn+i, C(V„,Z) = 

U^^^Cn and XaC{Va, Z) = U^^^Hn- We let Kn = Cn/Hn and (fn be a 
map on Kn defined by 

<^n ■ Kn > Kn+1, iPn{x + H^) = X + Hn+1 

for n>2. 

The group Cn/Hn is isomorphic to 1/ for any n > 2 with isomor- 
phism ipn defined by 

V'nl afXf + Hn) = { Yl ag)i<k<d- 

Then we have (poipn = V'n+i°V'n on Kn {n>2). Since C{V„, Z)/ \a-C(Va, Z) 
is the direct limit of {Cn/Hn, (pn) and K„ is the direct limit of (Z'^, 0) 
respectively, -K'o(J?-'(7) is isomorphic to K^. 

Let 0" be a proper primitive substitution. For any x + H^j G K^, 
there exists y + i^o- G -ft'o- such that x — Mo-?/ G i^o-. Then we let 
To- : i^^o- — > Kfj be a map defined by ro-(x + Ha) = y + H^. 

Theorem 5.3. Let a be a proper primitive substitution. Then the K- 
groups of Bfj are given by 

Ko{Ba) ~ Z © Coker{l - r,), Ki{Ba) ~ Z © Ker{l - r,). 

Proof. It follows from [T] and the Pimsner-Voiculescu sequence in [0] 
that there is a exact sequence 

IlZfu Ka KoiBa) 



Ki{Ba) < Z i Z 

where is the induced map of p on Kq^J^o) and Ki{J^a)- Now = To- 
on Kq^To) and p* = 1 on Ki{J^a) and we conclude the proof. □ 

Example 5.4. Let a be a para-periodic proper substitution. Since the 
map To- on is given by r^i^x + H^) = ]f- + H^, Kq^B^) — Z and 
K^iBa)-!^. 
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